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Abstract. We study functions generating Gabor Riesz bases on the integer 
lattice. The classical Balian-Low theorem restricts the simultaneous time and 
frequency localization of such functions. We obtain a quantitative estimate that 
extends both this result and other related theorems. 



1. Introduction 

Let g G L 2 (IR). The Gabor system generated by g with respect to the lattice 
Z x Z is the set 

G{g):={^ mt g{t-m)} M& 2. 

Lattice Gabor systems play an important role in time-frequency analysis and its 
applications |5J EJ HE]- A central problem in this area is to describe the optimal 
time-frequency localization of generators of "good" Gabor systems, e.g., orthonor- 
mal bases and Riesz bases. 

The classical Balian-Low theorem jU [5j [13] is an uncertainty principle for gen- 
erators of Gabor Riesz bases. It states that if G(g) is such a system, then 

|2 .2 t . _ „„ / |-/M|2 t 2 



0(t)|Vdt = oo or / |$(Orrdf = og. (1) 

Jm. 

In the last 20 years, additional versions of this theorem were established. In 
particular we mention the (p, q) Balian-Low theorem and the Amalgam Balian- 
Low theorem (see discussion in Section H]). However, these versions do not include 
any quantified estimate for the decay of the generator. 

A quantitative version of the classical uncertainty principle states that there 
exist constants A, C > such that for g G L 2 (R) 

/ \g(t)\ 2 dt+ [ m)M>Ce~ ARL \\g\\l 2m , Vi?,L>0. (2) 

J\t\>R J\€\>L 

(This follows from j8]. See also Section |5j) In light of the analogy between the 
classical uncertainty principle and the classical Balian-Low theorem, the following 
question was asked by K. Grochenig: Is it possible to obtain a version of (T5]) for 
generators of Gabor Riesz bases? 

Our main result is as follows. 
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Theorem 1. Let g G L 2 (R). If G(g) is a Riesz basis, then for R,L > 1 we have 

[ \g(t)\ 2 dt+ [ \g(0\ 2 dZ>-^r, (3) 

J\x\>R J\(.\>L nlj 

•where C is a positive constant depending only on the Riesz basis bounds. 

This result is sharp in the sense that, for big enough C, the lower bound cannot 
be replaced by C log(RL) / (RL) . 

Theorem [T] is strictly stronger than the classical Balian-Low theorem as well as 
its (p,q) version (see Sections 14.11 and 14. 2p . The Amalgam Balian-Low theorem 
is independent of Theorem Q] (see Section FOj) . However, in Section |4"U| we find 
a scale of uncertainty estimates that interpolate Theorem [T] and the Amalgam 
Balian-Low theorem as (2,2) and (l,oo) endpoints. 

The structure of the paper is as follows. In Section [2J we give some needed 
background and prove Lemma (TJ which is the main step in the proof of Theorem 
[TJ We prove Theorem [T]in Section [3j. Finally, as mentioned above, in Section HI we 
discuss the connection between Theorem [T] and other Balian-Low type estimates. 

2. Preliminaries 

In this section, we recall the definitions of Riesz bases, the Zak transform, and 
quasi-periodic functions. Moreover, we obtain our key lemma, which quantifies 
the discontinuous behavior of arguments of quasi-periodic functions. 

2.1. The Zak transform. The following definition provides the main tool in the 
study of lattice Gabor systems (see, for example, jTT, Chapter 8]). 

Definition 1. Let g G L 2 (R). The Zak transform of g is given by 

fcez 

For g G L 2 (IR) the function Zg is quasi-periodic on R 2 . Namely, it satisfies 

Zg(x,y + 1) = Zg(x,y), and Zg(x + 1, y) = e 2my Zg(x, y). 

In particular, this implies that Zg is uniquely determined by its values on [0, l] 2 . 
It is well-known that the Zak transform induces a unitary operator from L 2 (M) 
onto L 2 ([0,1] 2 ). 

We will use some basic properties of the Zak transform: The Zak transform 
satisfies 

Zg(x,y) = e 2 ™yZg(-y,x), (4) 

where 

m = [ g(t)e- 2 ^dt 
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is the Fourier transform for functions in L (M), which has the usual extension to 



functions in L 2 (M). Furthermore, we have 

Z(g *<f>) = Zg * x 0, (5) 

for any Schwarz class function 0, where the convolution on the right-hand side is 
taken with respect to the first variable. 

2.2. Riesz bases. Let if be a separable Hilbert space. A system {/„} in H is 
called a Riesz basis if it is the image of an orthonormal basis under a bounded and 
invertible linear operator. This means that {f n } is a Riesz basis if it is complete 
in H and 

A zZ\ a "\ 2 ^ \\zZ an ^f ^ ^^Kl 2 ' vk}g£ 2 , (6) 

where A and B are positive constants. The biggest A and smallest B for which 
(Q holds are called the Riesz basis bounds. 

It is well-known that if a Gabor system 

G(g, a, b) := {e 27ribnt g(t - ma)} M& , 

is a Riesz basis, then ab = 1 [15]. Although the results in this paper are stated for 
the case a = b = 1, they also hold for all systems G(g, a, b) with ab = 1. This can 
be seen by appropriately dilating the generator function g. 

The Zak transform allows one to characterize generators of lattice Gabor Riesz 
bases. Indeed, it is easy to see that G(g) is such a system if and only if 

A< \Zg(x,y)\ 2 < B, W(x,y)eQ, (7) 

where A and B are the Riesz basis bounds. This characterization implies that in 
order to study the discontinuous behavior of Zg, it is enough to understand the 
behavior of its argument . 

2.3. Arguments of quasi-periodic functions. It is known that an argument 
of a quasi-periodic function can never be continuous (see, e.g., [11] Lemma 8.4.2] 
and the references therein). We now establish our main lemma, which is a stronger 
version of this statement. 

First, we introduce some notation. Let G be a quasi-periodic function on M 2 
and if be a branch of its argument, i.e., 

G(x,y) = \G(x,y)\ e 2 ^y\ 

Fix two integers K, N > 8, and a point (x, y) e [0, l/K) x [0, l/N). Set 

Lemma 1. There exist two integers < i < K and < j < N such that either 

\h i+ i,j ~ h id \ > J mod 1 (8) 
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or 

\h iJ+1 - hij\ > - mod I. (9) 

o 

Proof. Assume that both (jHJ) and (Q do not hold, and choose a branch of the 
argument H as follows: 

- First, fix the number h 00 and choose {hi$}f =l to satisfy |/it+io — hi,o\ < 1/8 
for < i < K. 

- Next, for each < i < K, choose {hij}^ =1 so that {hij+i — hij\ < 1/8 for 
< j < N. 

- Finally, recall that the point (x, y) was fixed and use the quasi-periodicity 
of G to observe that Hk,q = ^o,o + y + M for some integer M. Now, choose, 
for < j < N, 

h KtJ = h 0>J + jj+y + M. (10) 

This implies that \hx,j+i — hx,j\ < 1/4 for < j < N. 

All other values of the branch H may be chosen arbitrarily. 
We claim that with these choices we also have 

\h i+l)N - h i>N \ <l, < i < K. (11) 

o 

Indeed, to prove (ITT]) , first note that, since G is a quasi-periodic function, this 
inequality holds modulo 1. Now we may use a recursive argument: As \hi + ip — 
hifl\ < 1/8, it follows, by comparing with these two terms, that \h i+1 i — hi i\ < 1/2. 
But, since \hi + i t i — h^\\ < 1/8 modulo 1, it is clear that this inequality also holds 
without taking modulo 1. Repeating this argument iV times, one arrives at fTTTj) . 

By the periodicity of G in the y-variable, there exist integers Lj so that h iy N = 
hifl + Li. By fTTTj) . we have that — Lj\ < 1/4. Hence, all Li are equal. In 

particular, Lk = Lq. 

On the other hand, condition (FTO"]) implies that the sequence {&,} := {hxj — hoj} 
satisfies 

b j+i ~ bj = -jy, 

whence L^ — L = bjy — b = 1. This gives the required contradiction. □ 

3. Proof of Theorem [TJ 

In this section, we obtain some consequences of Lemma [TJ which we then use to 
prove our main result. 
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3.1. Bounded quasi-periodic functions. A basic measure theoretic argument 
yields the following consequence of Lemma [TJ 

Lemma 2. Fix D > 0. There exists a positive constant 5 = 6(D) such that, given 
any two integers K, N > 8 and any quasi-periodic function G with \G\ > D almost 
everywhere, one can find a set S C [0, l] 2 of measure at least 1/NK such that all 
(x, y) G S satisfy either 

G(x + ^,y)-G(x,y)\>5, (12) 
or 

G(x,y + ±)-G(x,y)\>5. (13) 

Next, we use Lemma [2] to evaluate the difference between the Zak transform of 
a function and the Zak transform of its convolution with some smooth kernel. 

Lemma 3. Fix m,M > 0. There exist positive constants 5 = 5(m) and rj = 
t](m, M) such that, given any pair of Schwarz class functions <p,i/j onM. and any 
g G L 2 (IR) with m < \Zg\ < M almost everywhere, one can find a set S C [0, l] 2 
of measure at least 77/(1 + J |0'|)(1 + / 1^1) such that all (x,y) G S satisfy either 

\Zg(x,y)-Z(g*<t)){x,y)\>8, (14) 

or 

\Zg(x,y)-Z(g*i;)(x,y)\>5. (15) 
Proof. Observe that by §5$), for all K > 0, we have 

\Z{g*cf>)(x+l/K,y)-Z(g*cf>){x,y)\<^ [ |0'(r)|dr. (16) 

K Jr 

For G = Zg and D = m, let £1 > be the constant from Lemma [2j Choose the 
smallest integers N, K > 8 that satisfy 

K>™fm and N>^(Jm + 

and let Si be the set described in Lemma [2J 

If (x,y) G Si satisfies (TT2|) . then, in light of f )16p . we find that either (x,y) or 
(x + 1/K, y) satisfy flU} with 5 = <5i/4. 

On the other hand, if (x, y) G Si satisfies (fT3"j) . then (Jl]) and the quasi-periodicity 
of Zg imply that 

\Zg{l -y- 1/N, x) - Zg(l - y, x) \ > 6 1 - > |. 

Applying f|T6|) once again, we find that either (1 — y, x) or (1 — y — 1/N, x) satisfy 
flT5]) with 5 = 61/8. 

In this way we find a set S of measure at least |Si|/4 with the required properties. 
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(It may happen that (x + 1/K,y) or (1 — y — 1/N,x) fall outside of [0, l] 2 . 
However, as the functions discussed are quasi-periodic, the conclusion remains 
true if x + 1/K and 1 — y — 1/N are taken modulo 1). □ 

3.2. Proof of Theorem [TJ, 

Proof. Let g G L 2 (IR) be such that G(g) is a Riesz basis with bounds A and B. 
By ([7D, we have m < \Zg\ < M with m = y/A and M = \f~B. 

Fix a Schwarz class function p such that p is symmetric, satisfies \p\ < 1 and 

1 if |£|<1, 

o if iei>2. 

Given R,L> 1, we apply Lemma [3] with = Rp(Rt) and ^(t) = Lp(Lt). We 
find that, for some constants C = C(A,B) and 5 = 5(A,B), there exists a set 
5* C [0, l] 2 with measure at least C/RL such that all (x, ?/) G S 1 satisfy 

6 2 < \Zg-Z(g*<P)\ 2 + \Zg-Z(g*ij)\ 2 . 

From this and (J3J) it follows that 

'[o,i] 2 



UL < II \Zg-Z(g*<f))\ 2 +\Zg-Z(g*^)\ 2 dxdy 



\Z(g(l-4>))\ 2 +\Z(g(l-^))\ 2 dxdy. 

'[o,i] 2 

Since the Zak transform is a unitary operator from L 2 (IR) to L 2 ([0, l] 2 ), this gives 

%r< [ \ g (t)\ 2 \i - m 2 dt + I \m\ 2 \^-m\ 2 ^ 

J^J^ ./IB ./IB 



< 



|^(t)| 2 dt+ / \g(0M, 



'\t\>R J\$\: 
where C\ = C5 2 is a positive constant depending only on A and B. 

To see that the result is sharp, we use the function g defined in [2J Definition 2.3]. 
On the one hand, this function satisfies \Zg\ = 1 for all (x, y) G 1R 2 , and therefore 
the system G(g) is an orthonormal basis. On the other hand, by following the 
proofs of Theorems 3.4 and 3.10 in the same reference, it follows that 

logL 



/ \g(t)\ 2 dt+ [ \g(0\ 2 d£ < + 

J\t\>R J\£\>L n 



L 2 



'\t\>R J\Z\>L 

This ends the proof. □ 

4. Theorem Q] in comparison to related results 

In this section, we discuss the connection between Theorem (U the classical 
Balian-Low theorem and other results in this field. In particular, in Section 14.21 
we study the connection to the (p, q) Balian-Low theorem and in Section 14.31 the 
connection to the Amalgam Balian-Low theorem. 
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4.1. The classical Balian-Low theorem. We begin by observing that Theorem 
1 implies the Balian-Low theorem. Indeed, it is enough to notice that if g G L 2 (R) 
satisfies ([2]), then for every R > we have 



C<R 2 [ \g(t)\ 2 dt + R 2 [ 

J\t\>R J\Z\>R 

<[ \t\ 2 \ g (t)\ 2 dt+ [ 

J\t\>R J\£\>R 



(17) 



\t\>R J\£\>R 
whence at least one of the integrals in ([I]) diverges. 
This proves the first half of the following proposition. 

Proposition 1. If a function in L 2 (R) satisfies condition ((3]) ; then it also satisfies 
condition (CQ). Moreover, there exists a function g G L 2 (IR) that satisfies condition 
([T]) but does not satisfy condition . 

Proof. Throughout this proof, we let C denote different constants which may 
change from line to line. Let 

... 

g{ 

k= 

and note that its Fourier transform is supported on [—2, 2]. The function g satisfies 



M-V sin 2 (t-2 A 
1W - fc V2 2 ^(t - 2 fc ) 2 ' 



/". .2. /M2, X- 1 f +i sin 4 (t-2 fe ) , 

Given a positive integer n, set R n = [2 n + 2( n+1 )]/2. To estimate 

J:= / \g(t)\ 2 dt, 

J\t\>R n 

write g = Y^ik=i + YlT=n+i an< ^ correspondingly / < 1l\ + 2I 2 . By the Cauchy- 
Schwartz inequality, we have 



II ■ /., „ | X! fcl/29A- f / _ o/.-u' 



|t|>fln 



- 2 3n 



fc= 

which is smaller than CjR 2 n whenever n is big enough. We turn to estimating I 2 . 
To this end let w be the Fourier transform of sin 2 t/t. We have 



h < 



dt<C 



n2 2 ™' 



/J £ i^-ra 

which is smaller than C jR 2 n whenever n is big enough. It follows that the function 
g satisfies condition (0Q), while condition ([3]) is not fulfilled. □ 

Remark 1. In fact, the function g + g is an example of a function that does not 
satisfy condition ([3]), but for which both integrals in (Tj[|) diverge. 
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To better understand the relation between Theorem [TJ and the classical Balian- 
Low theorem, we consider the symmetric case L = R. In this case, g G L 2 (R) 
satisfies condition ([3]) of Theorem [JJ if and only if 



liniinfi? 2 / \g(t)\ 2 dt + / |$(0| 2 d£ > C. (18) 

R ^°° \J\t\>R J\S\>R J 

The classical Balian-Low theorem is related to similar statements, with lim sup 
in place of lim inf. Indeed, the calculation (|17|) implies that if a function g G L 2 (W) 
satisfies condition (ITS]) with this modification, then it also satisfies condition (JTJ. 

As a converse to this statement, it is easy to show the following. If g G L 2 (W) 
satisfies condition (jTJ) then, for every e > 0, it holds that 

limsupi2 2+£ ( [ \g(t)\ 2 dt + [ \g(0\ 2 ^) = oo. 

R^oo \J\t\>R J\t\>R J 

This is sharp in the sense that removing the e may give a limit equal to 0. 

4.2. The (p, g) Balian-Low theorem. Fix 1 < p < 2 and let g be such that 
l/p+ 1/q = 1. The (p, g) Balian-Low theorem states that if G L 2 (M) generates 
a Gabor Riesz basis on the integer lattice, then 

j \t\P\g(t)\ 2 dt = oo or j \i\ q \m\ 2 ^ = oo. (19) 

For exponents p + e and g + e in place of p and q, the original proof follows by 
combining [7, Theorem 4.4] with fTU\ Theorem 1]. This was improved to f[T9"|) in 
|9j using methods from the theory of VMO functions. 

The following proposition implies that the (p, q) Balian-Low theorem follows 
from Theorem [TJ 

Proposition 2. If a function in L 2 (IR) satisfies condition ([3]), then it also satisfies 
condition f|T9|) . Moreover, there exists a function g G L 2 (IR) that satisfies condition 
f|T9|) . but does not satisfy condition ([3]). 

Proof. Assume that g G L 2 (IR) satisfies condition For R > and L = R p ~ l , 
this implies that 

c< I \tmt)\ 2 dt+ [ mmM, 

J\t\>R J^yRp- 1 
which means that at least one of the integrals in (TT9|) diverges. 

The second part of the statement follows from Remark [TJ □ 

4.3. The Amalgam Balian-Low theorem. The Amalgam Balian-Low Theo- 
rem [12, Corollary 7.5.3] states that if g G L 2 (IR) generates a Gabor Riesz Basis 
on the integer lattice, then 

^2 lb(*)IU°°Kn+i] = oo or ^ IU-[n,n+i] = oo. (20) 
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This theorem is known to be independent of the classical Balian-Low theorem [3j 
Examples 3.3 and 3.4]. A simple calculation shows that the same examples also 
yield that the Amalgam Balian-Low theorem is independent of Theorem [T] 

Proposition 3. There exists a function g G L 2 (M.) that satisfies condition 
but does not satisfy condition (120 p . On the other hand, there exists a function 
g G L 2 (R) that satisfies condition (l2"Uj) . but does not satisfy condition 

We proceed to show that the Amalgam Balian-Low theorem and Theorem [TJ are 
end-points of a more general Balian-Low type theorem. 

Theorem 2. Let 1 < p < 2 and q be such that 1/p + 1/q = 1. If G(g) is a Riesz 
basis, then for R,L>1 we have 

^ ' \k\>R \k\>L 

where C is a positive constant depending only on the Riesz basis bounds. 

Note that for p = q = 2 we get Theorem [TJ while for p = 1 and q = oo we get 
the Amalgam Balian-Low theorem. 

Proof. It is easy to verify that the Zak transform satisfies 

k 

and 

||^fl'IU tx> (Q) < /J ||fl'IU °(fc,it+i)- 
k 

By the method of complex interpolation for vector valued sequence spaces (see, 
e.g., [4, Theorem 5.1.2]), this implies that 

n^ii^)<E^iiW + i)- ( 21 ) 

k 

We first prove the theorem for 1 < p < 2. Following the same technique as in 
the proof of Theorem [U we use Lemma |3] to find that 

^<// \Zg-Z{g*</>)\« + \Zg-Z(g*iP)\«dxdy 



J I \Z(g{\ - $)) |" + \Z(g(l - #)) \idxdy. 



By (1211) . this is smaller than 



q/p / \ ilv 



p 

Li(k,k+1) 
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q/p i \ q/p 

- \ H^llM(fe,fe+l) I + I H^lli9(fe,ifc+1) 

\k\>R J \\k\>L 

The desired inequality now follows from the fact that \xf + \y\" < C(\x\ + |y|) /3 
for all (3 > 0, with C > depending only on /3. 

The case p — 1 is proved in much the same way □ 

5. Open problem 

A much more general version of ([2]) was obtained by F. Nazarov [14j: There 
exist constants A, C > such that for g G L 2 (M) and any two sets S, K C M. of 
finite measure the following inequality holds 



f \g(x)\ 2 dx + f \g(0\ 2 d£ > Ce- A \ s W K \\\g\ 
Jr\s Jr\k 



2 



IR\S JR\K 

Does this theorem have a version for functions g that generate Gabor Riesz bases 
on the integer lattice? 
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